Conflict-free Real-time AGV Routing
نویسندگان
چکیده
We present an algorithm for the problem of routing Automated Guided Vehicles (AGVs) in an automated logistic system. The algorithm avoids collisions, deadlocks and livelocks already at the time of route computation (conflict-free routing). After a preprocessing step the real-time computation for each request consists of the determination of a shortest path with time-windows and a following readjustment of these time-windows. Both is done in polynomial-time. Using goal-oriented search we get computation times which are appropriate for real-time routing. Additionally, in comparison to a static routing approach, used in Container Terminal Altenwerder (CTA) at Hamburg Harbour, our algorithm had an explicit advantage.
منابع مشابه
Conflict-free AGV Routing in a Bi-directional Path Layout
AGV systems are now becoming widely used in automatic material handling systems. One of the issues arising in applications is routing. This paper presents a bi-directional path layout and an algorithm for routing AGVs without conflicts. Mathematical relationships among certain key parameters of path and vehicle are derived to minimize the space requirements of the layout. The routing efficiency...
متن کاملSequence Based Hierarchical Conflict-free Routing Strategy
Conflict-free routing is an important problem to be addressed in AGV Systems, in particular when they are bi-directional. This paper considers the problem of routing AGVs in the presence of contingencies. The importance of this work stems from the realization that path-planning approaches are ill suited to AGVSs subject to contingencies. In this paper, a two stage closed-loop control strategy i...
متن کاملConflict-free routing of AGVs on the mesh topology based on a discrete-time model
Automated Guided Vehicles (or AGVs for short) have become an important option in material handling. In many applications, such as container terminals, the service area is often arranged into rectangular blocks, which leads to a mesh-like path topology. Therefore, developing efficient algorithms for AGV routing on the mesh topology has become an important research topic. In this paper, we presen...
متن کاملDistributed Routing and Simulation of Automated Guided Vehicles
The Automated Guided Vehicles (or AGVs for short) have become an important option in the container handling process. We present a parallel simulation system for the study of AGV routing schemes. We model the AGV system based on a time-driven approach and execute the model on an efficient simulation engine implemented by using Cilk, a parallel programming language developed at MIT. We will elabo...
متن کاملA production order-driven AGV control model with object-oriented implementation
To effectively manage the material handling in Flexible Manufacturing Systems (FMS), where a large amount of data is required in the dynamic decision-making, integrated control is needed to consider the overall production schedule. The focus of this research is on the development of an integrated Automated Guided Vehicle System (AGVS) control model that includes essential features like dynamic ...
متن کامل